Entanglement verification and steering when Alice and Bob can't be trusted 
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Various protocols exist by which a referee can be convinced that two observers share an entangled 
resource. Such protocols typically specify the types of communication allowed, and the degrees of 
trust required, between the referee and each observer. Here it is shown that the need for any degree 
of trust of the observers by the referee can be completely removed, allowing device independent 
verification of entanglement, via the referee using classical and quantum communication channels 
appropriately. In particular, trust-free verification of Bell nonlocality, EPR-steering, and entangle- 
ment, respectively, requires two classical channels, one classical and one quantum channel, and two 
quantum channels. These channels correspond to suitable inputs of quantum randomness by the 
referee, which prevent the observers from mimicking entanglement using shared classical random- 
ness. Our results generalize recent work by F. Buscemi [Phys. Rev. Lett. 108, 200401 (2012)], and 
offer a perspective on the operational significance of that work. They also offer the possibility of 
simpler experimental demonstrations of the basic idea of quantum-refereed nonlocality tests. 
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I. INTRODUCTION 

Quantum entanglement is a remarkable and nonintu- 
itive phenomenon, with no parallel in classical physics. 
It also provides much more than a philosophical conver- 
sation piece — various types of entanglement have been 
shown to provide useful physical resources [I], for tasks 
ranging from secure key generation [5] to distinguishing 
between two quantum channels J3J. 

For two observers to convince a referee that they share 
an entangled resource, they must demonstrate a real 
physical effect that could not be achieved otherwise. If 
the referee does not have direct access to the resource, 
and does not trust the observers, this is a nontrivial task 
- a protocol is required that rules out all other possi- 
ble explanations of the effect, and in particular rules out 
generation of the effect by purely local classical means. 

For example, it is clearly insufficient for the observers, 
after being isolated from each other, to each transmit 
a list of local measurement settings and measurement 
outcomes to the referee. Even if two such lists, when 
combined, violate a Bell inequality [J], they could simply 
have been generated before isolation via a conspiracy by 
the observers pp. 

To prevent the possibility of such conspiracies mislead- 
ing the referee, it is necessary to have a protocol that 
negates the effects of any preexisting classical shared ran- 
domness between the observers. As will be shown here, 
this can always be done via a suitable injection of quan- 
tum randomness by the referee. This is a consequence 
of, and offers an operational perspective on, recent work 
by Buscemi [5]. 

In particular, Buscemi has shown that entanglement 
can always be witnessed by a suitable 'semiquantum' 
game, involving one-way quantum channels from the ref- 
eree to the observers. Nonorthogonality of the quantum 



states sent by the referee, via these channels, provide the 
necessary quantum randomness to ensure that the ob- 
servers cannot conspire to mimic entanglement by clas- 
sical means. Buscemi concludes, as per the title of his 
paper, that all entangled quantum states are nonlocal [5]. 
It is important to note in this regard that 'nonlocal', as 
used by Buscemi, does not correspond to the usual sense 
of there being no local hidden variable model for a given 
quantum state Indeed, it is well known that some 
entangled states have precisely such a model [Sj. Rather, 
'nonlocal' in Buscemi's sense is relative to complete trust 
by the referee in quantum randomness. 

Hence, while Buscemi's paper provides an important 
new method of witnessing entanglement, it is critical to 
examine the role played by trust in comparison to previ- 
ous methods. The aim of this paper is to show that the 
significance of Buscemi's semiquantum games, in this re- 
spect, is that while the referee needs to trust quantum 
mechanics and his or her own quantum state preparation 
devices, the referee does not need to trust the distant 
parties. Thus, we can think of his result as implying the 
existence of quantum-refereed entanglement tests. Fur- 
ther, we can generalize Buscemi's result by noting that, 
by modifying the type of randomness injected by the ref- 
eree, the games can embody a lesser degree of trust in 
quantum mechanics by the referee, and thereby test a 
stronger degree of nonlocality. 

In particular, we show that the nature of the states 
needed to be sent by the referee depends on the type 
of entangled resource that the observers claim to share, 
as indicated in Figure [I] The strongest type of non- 
locality available through quantum mechanics, Bell in- 
equality violations [3], only requires the referee to pro- 
vide classical randomness, corresponding to two classical 
channels. The strictly weaker nonlocal phenomenon of 
steering [TJ [5] (violating an EPR-steering inequality 
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requires one quantum channel and one classical channel. 
The still weaker phenomenon of entanglement witness- 
ing (violating a separability inequality) [TU] , requires two 
quantum channels, as considered by Buscemi. The pro- 
tocols in Figure 1 are very similar to those considered in 
Jones et al. |8j , where only classical communication chan- 
nels were used, together with varying degrees of trust by 
the referee of the observers; here, such 'trust' is replaced 
by one-way quantum communication channels. 



task [SI E]. In Section [V] we show how 'semiquan- 
tum games' mandate a revision in the required degrees of 
trust: with quantum-refereed games, trust from a referee 
in a distant party can be replaced by the combination of 

i) trust by the referee on his own preparation device and 

ii) a quantum channel to the untrustworthy parties. We 
show how this is also the case in the asymmetric task of 
EPR-steering [7HS] ■ In Section VI we offer some conclud- 
ing remarks. 
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FIG. 1: Quantum-refereed games replace trust by quantum 
channels. Shaded regions indicate trust by the referee, Char- 
lie, in the indicated party and in the quantum mechanical 
description of his or her apparatus. (Charlie's trust in him- 
self is only indicated when he has a quantum state preparation 
device which he must trust.) Dashed lines represent classical 
channels and full lines represent quantum channels. The first 
column represents conventional nonlocality tests with clas- 
sical channels, with trust in the appropriate parties as in- 
troduced in Refs. [7] [S]; the second column represents the 
corresponding quantum-refereed tests. Trust in Alice and/or 
Bob can thus be substituted by trust in Charlie's state prepa- 
ration devices and quantum channels to the corresponding 
party, to demonstrate a) entanglement and b) EPR-steering. 
Demonstration of c) Bell-nonlocality is unaltered as no party 
is assumed to be trusted. 



II. SEMIQUANTUM GAMES AND 
ENTANGLEMENT WITNESSES 

The work of Buscemi [S] centres on demonstrating the 
equivalence of two orderings on bipartite quantum states. 
While these orderings are not of primary interest per 
se for our observations, they and their equivalence are 
briefly reviewed here to introduce Buscemi's 'semiquan- 
tum nonlocal game' protocol, and to clarify the close con- 
nection of the latter with entanglement witnesses. 



A. LOSR ordering of states 

The first ordering on bipartite states is defined via the 
class of completely positive maps corresponding to local 
operations and shared randomness (LOSR) [14] . Such 
maps have the form ■ Vj £j where {vj} is a classi- 
cal probability distribution and £j and J-j are arbitrary 
completely-positive trace-preserving maps on the respec- 
tive components of the state. Two separated observers 
can generate an LOSR map on a shared bipartite state, 
without using any communication, via shared classical 
randomness corresponding to the distribution {Vj}. It is 
clear that the class of LOSR maps form a subset of the 
class of maps defined by local operations and classical 
communication (LOCC), since one can share any proba- 
bility distribution Vj by sampling it and communicating 
the result (s) classically. 

A state p is defined to be LOSR sufficient for another 
bipartite state a, written p >— > a, if and only if p can be 
converted to a via some LOSR map. Thus, 

p >— » a if and only if a = ® Fj)(p) (1) 
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This paper is arranged as follows. In Section [TT] we 
review the results of [5], showing how for every entan- 
gled state there exists a 'semiquantum nonlocal game' 
that witnesses the entanglement. In Section III we dis- 



cuss the foundational implications of that result, and in 
particular in what sense it can be said that "all entan- 
gled states are nonlocal" . In Section |IV| we review the 
nonlocality hierarchy of entanglement, EPR-steering and 
Bell-nonlocality, and how this has previously been for- 
mulated in terms of trust from a referee in different par- 
ties during performance of an entanglement-verification 



j j . It is straightforward to show 
sep for any separable state cr sep , and that the 
c SC p >— * P , only holds if p is also separable [5]. 



for some set {vj,£j, Fj} 
that p >— 
converse 

Thus the separable states form an equivalence class of 
bipartite states with respect to this ordering 15J. 



B. 'Semiquantum game' ordering of states 

The second ordering is defined via the class of 'semi- 
quantum nonlocal games', which we will abbreviate here 
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to 'semiquantum games'. These are games involving two 
experimenters, Alice and Bob, sharing a bipartite state 
PABi and a referee, Charlie, who will question them and 
receive answers, which he uses to calculate their payoff. 
The term 'semiquantum', introduced by Buscemi [5], pre- 
sumably refers to the fact that while Alice's and Bob's 
answers are of the usual (classical) sort, Charlie's ques- 
tions are actually quantum states. 

To formalise the game protocol, Charlie (i) sends state 
t s to Alice (representing a "question" labelled s), en- 
coded on a subsystem Aq, with probability p(s), and (ii) 
sends state a/ to Bob (representing a "question" labelled 
t), encoded on a subsystem B , with probability q(t). It 
is assumed that Alice and Bob cannot communicate with 
each other, although they may have agreed on a strategy 
beforehand. For each question asked by Charlie, Alice 
and Bob must transmit their respective answers, x and 
y, back to Charlie. These answers may have been pro- 
duced by Alice and Bob each carrying out a local joint 
measurement on the subsystem they received from Char- 
lie and their component of pab , but no such assumption 
is made by Charlie. Their goal is to maximise the aver- 
age value of some pre-agreed payoff function, p(x, y, s, t). 
This protocol defines a semiquantum game, G sq [5]. The 
quantum states Charlie uses to encode the questions are, 
in general, not mutually orthogonal, while the answers 
from Alice and Bob, being classical, could be represented 
by mutually orthogonal quantum states. 

Without loss of generality we can represent the mea- 
surements of Alice and Bob as positive operator valued 
measures (POVMs) P = {P% gA } and Q = {Q v BBo }, act- 
ing on AA and BB , respectively. The maximum aver- 
age payoff for a given shared state pab and game G sq is 
then given by 

p*(p A B,G sq ) := max 2J pWsWmO^ v\ s , *) P0> V, s > t), 

s,t,x,y 

where 

H{x,y\a,t) :=^[{P% oA ®Q y BBo ){T Aa ® p AB ®u Ba )\ . 

It is natural to define a bipartite state p to have greater 
utility for semiquantum games than bipartite state a, 
written p ^ sq a, if the maximum average payoff for p is 
always at least as much as that for a, for any semiquan- 
tum game, i.e., 



p hsq o if and only if p*(p, G sq ) > p*(a, G sq ) VG, 



equivalence class with respect to semiquantum games. 
That is, defining p a if and only if p and a can be 
obtained from each other via suitable LOSR maps, one 
has 



P ■ 



a if and only if p*(p, G sq ) = p*(a, G sq ) VG S 



As noted earlier, the set of separable states form an equiv- 
alence class. Hence, it follows in particular that all sepa- 
rable states must yield the same maximum average pay- 
off, Pse P ( G sq), for any game G sq , i.e., 



p*(cr sop ,G sq ) = p* cp (G sq ) 



(3) 



for any separable state <7 sep . It is this result that leads 
to the direct connection of semiquantum games with en- 
tanglement witnesses. 

In particular, it follows from Eq. ^ that a given 
bipartite state p is entangled if there is some corre- 
sponding semiquantum game G sq such that p*(p, G sq ) > 
Pse P ( G sq)- Hence, if p PQ {p, G sq ) denotes the average pay- 
off for this game when Alice and Bob make measure- 
ments corresponding to POVMs P and Q, respectively, 
then this average payoff is an entanglement witness for p 
whenever 



Ppq(p,G s(1 ) > p* cp (G s 



(4) 



(2) 



Because the use of quantum states by Charlie obviates 
his need to trust Alice and Bob, we call such an protocol 
a quantum-refereed entanglement test. It is important to 
note that Alice and Bob do not need to make optimal 
choices of P and Q to verify that p is entangled, as long 
as they achieve an average payoff for this game that is 
strictly larger than the maximum possible payoff for any 
separable state. 

The equivalence between the LOSR ordering and the 
ordering induced by semiquantum games further implies 
that a given bipartite state p is entangled only if there 
is some corresponding semiquantum game G sq such that 
p*{p, G sq ) > Ps Cp (G sq ). The proof is as follows. Suppose 
that a given entangled state p has a maximum payoff 
p*{p, G S q) that is not larger than the maximum payoff 
p* ep (G sq ) for separable states, for all G sq . From the 
equivalence between LOSR and semiquantum-game or- 
derings, it thus follows that p can be obtained by LOSR 
from a separable state. But LOSR transformations can- 
not create entanglement, and hence the assumption must 
be false. Thus, every entangled state must have a max- 
imum payoff larger than that for separable states, for 
some semiquantum game. 



C. Entanglement witnesses via equivalence 
of orderings 

The main result of Buscemi is that the two orderings, 
p >—> a and p )^ sq <r, in Eqs. and ([2]), are equivalent 
[5] . An immediate corollary is that any equivalence class 
of bipartite states with respect to LOSR maps is also an 



III. ARE ALL ENTANGLED QUANTUM 
STATES NONLOCAL? 

We now return to the title claim of Buscemi's pa- 
per, i.e. that "all entangled quantum states are nonlo- 
cal" . The title and some of the introduction may suggest 
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Buscemi is referring to Bell-nonlocality [3], but clearly 
this cannot be the case, as it would imply no local hidden- 
variable (LHV) model could explain the correlations of 
any entangled state. In particular, it is well known that 
there are entangled states which have an explicit LHV 
model for all possible measurement schemes [6]. Indeed, 
in the concluding paragraph of Buscemi's paper, he ac- 
tually equates "nonlocality" with the property that the 
state has a greater utility than any separable state for 
semiquantum games t)\. By his own results, as described 
in Sec. II above, this is in fact equivalent to equating 
"nonlocality" with "entanglement". 

Now, all entangled states are obviously nonlocal in the 
sense of not being describable by a separable quantum 
state, and it is well known that for every entangled state 
there exists a witness, based on correlations between local 
measurements, that will detect the entanglement. The 
result of [5] would be trivial if this is all it were saying. 
The correct interpretation is a bit more subtle. It is that 
prior to this result, it was believed that to construct an 
appropriate entanglement witness protocol, it was nec- 
essary to trust Alice and Bob to perform the appropri- 
ate measurements at their local systems. The result of 
Buscemi lifts the need for this trust on the distant par- 
ties, making it possible for entanglement to be detectable 
for all entangled states, even in an adversarial nonlocal 
game. 

However, since Charlie encodes the questions in 
nonorthogonal states, he still needs to trust the devices 
used to prepare those states, and more importantly, he 
needs to trust quantum theory in the sense that Alice 
and Bob should not be able to distinguish those non- 
orthogonal states any more than is allowed by quantum 
theory. If those states were distinguishable in a the- 
ory superseding quantum mechanics, then Alice and Bob 
could obtain information about which question was en- 
coded by Charlie in each run, and the situation reverts 
to that where the questions are encoded in orthogonal 
states. Or rather, the semiquantum nonlocal game pro- 
tocol does not rule out the possibility that some local 
hidden-variables in the quest ion- systems Aq and Bq may 
carry instructions for the devices of Alice and Bob that 
would be sufficient for them to 'win' the game even when 
they share a separable state. 

In other words, while the proof of [5] is device- 
independent for the distant parties, it is not fully device- 
independent as it requires trust in the preparation device 
of the referee, and it is not theory-independent, unlike the 
case for the proof of nonlocality allowed by a violation of a 
Bell inequality. The deep significance of Buscemi's result 
lies, therefore, not in a broader concept of "nonlocality" 
that subsumes the notion of entanglement, but rather in 
the removal of the need for a third party to trust Alice 
and Bob when verifying they share an entangled state — 
even when there is an LHV model for this state. 



IV. TRUST AND THE NONLOCALITY 
HIERARCHY 

While the result of [5] does not have the foundational 
implication that one might assume from its title, it does 
carry a significant innovation in allowing the trust by the 
referee in the distant parties to be replaced by i) trust 
in a local preparation device and ii) one-way quantum 
channels from the referee to the parties. This could have 
important implications for quantum communication. In 
Sec. |V] we further contextualize Buscemi's result in this 
setting by showing how his proof can be generalized to 
quantum-refereed EPR-steering games. These require a 
one-way quantum channel on only one of two sides, and 
so following Buscemi's pattern [5], they could perhaps be 
called 'demisemiquantum games', but we do not advocate 
that terminology. In particular, we show that all steer- 
able states give an advantage over all non-steerable states 
in such games. The implication is that the formalism of 
5J mandates a revision of the existing definitions of the 
three nonlocality classes of entanglement, EPR-steering 
and Bell-nonlocality in terms of trust, which were intro- 
duced in [7] and further developed in Refs. [HIGUE]. We 
now describe them briefly, with special attention on the 
notion of steering. 

In Ref. [5] the nonlocality hierarchy of entanglement, 
steering and Bell-nonlocality was presented in terms of 
a task wherein a referee, Charlie, wants to verify that 
Alice and Bob share an entangled state. Alice and Bob 
share a number of copies of a bipartite state pab, and 
for each of those Charlie will ask them to perform one of 
a number of measurements chosen by Charlie at random. 
If Charlie trusts Alice and Bob (and their apparatuses), 
then it will be sufficient for Alice and Bob to violate a 
separability criterion; if Charlie trusts neither Alice nor 
Bob, then they will need to violate a Bell inequality; if 
Charlie trusts Bob (say), but not Alice, then they will 
need to demonstrate that Alice can steer Bob's system. 

Let's consider the task of steering, or EPR-steering as 
this task is denoted in [9] (where the concept of EPR- 
steering inequalities was defined). The term refers to 
a phenomenon identified by Schrodinger in a 1935 arti- 
cle [12], motivated by the effect discovered by Einstein, 
Podolsky and Rosen in their seminal paper in that same 
year [T3]. Schrodinger noted that it was "rather discom- 
forting" that, despite having no direct access to Bob's 
system, Alice was able, by different choices of measure- 
ment on her system, labelled by s £ S, to "steer" Bob's 
state into states from distinct ensembles E s = {p^ s : 
x E X s }. Here X s denotes the set of possible measure- 
ment outcomes, and the tilde indicates that those states 
are unnormalizcd, their trace being the probability of 
outcome x given s. 

In the EPR-steering task, Alice must be able to prove 
that she is able to steer Bob's system. She will fail to 
do so if, and (providing Alice and Bob are sufficiently 
assiduous in their experiments) only if, for all s £ S and 
for all x £ X s there exists an ensemble {p(£,)p% ■ £ £ S} 
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of local quantum states for Bob's system and a stochastic 
map p(x\s, £) such that 

pf = J2p( x \ s >0p(0p b (5) 

In other words, Alice will succeed if and only if the re- 
duced ensembles for Bob cannot be generated by a model 
wherein Bob has a local quantum state that is classically 
correlated with some variables in Alice's possession. To 
use the terminology of Refs. E], steering is demon- 
strated if and only if their correlations cannot be ex- 
plained in terms of a local hidden state model for Bob. 



V. REPLACING TRUST BY QUANTUM 
RANDOMNESS 

As mooted in Sec. |IV[ we generalize Buscemi's semi- 
quantum games by noting that the type of randomness 
input to each observer by the referee naturally falls into 
one of two types: classical randomness, corresponding 
to sending classical signals to the observer (represented 
by mutually orthogonal input states in the protocol); 
and quantum randomness, corresponding to sending arbi- 
trary quantum signals to the observer. These categories 
may be represented by classical and quantum communi- 
cation channels, respectively. Hence, the types of nonlo- 
cality verified via semiquantum games naturally fall into 
one of three categories, depending on whether two classi- 
cal channels, one quantum and one classical channel, or 
two quantum channels, are required by the referee. It is 
shown below that these categories correspond to verifying 
one of Bell nonlocality, EPR-steering, or entanglement, 
respectively, as per Figure [T] 

A. Quantum-refereed verification of entanglement 

We begin by explaining in more detail how semiquan- 
tum games allow a referee, Charlie, to verify that Al- 
ice and Bob share some entangled state, without Charlie 
having to trust either of Alice and Bob. First, Alice and 
Bob may choose to tell Charlie the density operator, pab, 
describing their state. The referee then chooses a suit- 
able semiquantum game, G sq , corresponding to suitable 
input ensembles {r s ;p(s)} and {w*; q(t)} and payoff func- 
tion p(x, y, s, t), and informs Alice and Bob of his choice. 
They are allowed to consult on a strategy to decide on 
suitable POVMs P and Q, and from then on cannot com- 
municate with each other. The game is then played, and 
entanglement is verified by Charlie if the average payoff 
is larger than the maximum separable payoff, Pscp(G'sq), 
for that game, as per Eq. Q. 

Note that even if Alice and Bob use measurements 
and/or shared randomness — for example, to discrim- 
inate as well as possible between nonorthogonal states 
sent by Charlie — this does not allow them to cheat in the 



above protocol. No such strategy can make their shared 
state appear more entangled than it is. In particular, any 
cheating strategy corresponds to applying some LOSR 
map J2j v j to the joint state t Aq £g> pab ® w b , be- 

fore the measurement of POVMs P and Q. However, this 
is formally equivalent to instead making a joint measure- 
ment, on t a £g) pab ® ^b > corresponding to the POVM 
{ J xy }, with J x y = J2j °£f(P x )®J 7 f(Q y ), where (j) d de- 
notes the dual of map 4> El- Hence, the strategy yields 
an average payoff given by the mean value, ■ pj pj, of 
the average payoffs pj corresponding to Alice and Bob 
measuring the POVMs {£f(P x )} and {Ff{Q v )}. Since 
this mean value cannot be greater than the largest value 
of pj, which in turn is bounded by P*(pab, G sq ), Alice 
and Bob cannot use any such strategy to obtain a higher 
average payoff than is possible for pab ■ 

Thus, Charlie can be sure, as long as Alice and Bob 
cannot communicate during the game, that an average 
payoff greater than pt ep (G), as per Eq. (El), is a genuine 
signature of entanglement. The referee does not have to 
know what Alice and Bob actually do, or or trust what 
they say — knowing that they are limited to LOSR maps 
and local measurements, Alice and Bob can be treated 
purely as black boxes into which quantum states are in- 
put by Charlie, and measurement results are output to 
Charlie, permitting calculation of the average payoff. In 
this way quantum-refereed games can witness entangle- 
ment with no trust of Alice and Bob by Charlie. 

The mechanism that allows such lack of trust is the in- 
jection of sufficient randomness by Charlie, via the use of 
suitable input ensembles {r s ;p(s)} and This 
randomness negates the possibility of conspiracies be- 
tween Alice and Bob of the type mentioned in Sec. |III| 
and more generally the possibility of cheating via any 
LOSR map as above. We note here that Charlie could 
use entangled states instead of quantum channels, to al- 
low him to make (random) choices of signals after Alice 
and Bob have sent their measurement results, or, alterna- 
tively, in a region that is space-like separated from Alice 
and Bob. In this case Charlie sends half of an entangled 
state to Alice (or Bob), and makes a measurement on 
his half. The measurement result establishes s (or t) for 
Charlie, and is equivalent to sending the reduced state 
uj s (or r t ) of the other component to Alice (or Bob), with 
probability p(s) (or q(t)). 

B. Verification of Bell nonlocality 

We say a state is Bell nonlocal, if it violates some Bell 
inequality [J. To test for Bell inequality violation, with- 
out trusting Alice and Bob, Charlie only needs to send 
classical signals s and t to Alice and Bob, respectively, 
via classical communication channels (or, equivalcntly, 
states from mutual orthogonal sets {tt^ } and {tt Bo })- 
The corresponding games may be called Bell games, or 
nonlocal games [5J [T51 [TS] . Since only classical signals are 
sent and received, Charlie need not even trust quantum 
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mechanics to verify Bell nonlocality. 

As shown by Buscemi, for any state that enables the 
violation of some Bell inequality, there is always a suit- 
able Bell game for which that state will perform better 
than all unentangled states [19]. To make this clear, as- 
sume that Alice and Bob claim their correlations violate 
the Bell inequality 

2J w(x,y,s,t)p(x,y\s,t) < B, (6) 

where the upper bound B holds for any correlations mod- 
eled by a local hidden variable theory [3] (and in par- 
ticular for any separable state). A corresponding Bell 
game, Gb c ii, is defined by Charlie sending signals s and 
t with two arbitrary non-vanishing probability distribu- 
tions p(s) and q(t), respectively, and choosing the payoff 
function p(x,y,s,t) = w(x,y,s,t)/\p(s) q(t)]. 

Alice and Bob could produce correlations violating 
the inequality by sharing an appropriate Bell-nonlocal 
state pab, and through appropriate choices of POVMs 
{P%(s)} and {Q v B (t)} such that p(x, y\s, t) = Tr[(Pf (s)(g) 
Q\{t))pAB] (or equivalently, through appropriate choices 
of POVMs {P% oA } and {Q v BBg } such that p(x,y\s,t) = 
^{{ P A A®QBB Q ){*A ®PAB®n B Jfi. However, no such 
assumption is made by Charlie about the mechanism by 
which Alice and Bob produce their results. Thus a vi- 
olation of a Bell inequality demonstrates, in a theory- 
independent way, that the correlations produced by Alice 
and Bob cannot be explained locally. 



C. Quantum-refereed verification of EPR-steering 

To derive the existence of quantum-refereed verifi- 
cation of EPR-steering, a nontrivial modification of 
Buscemi's proof for entanglement verification is required. 
It is nontrivial because the relevant class of maps is no 
longer the LOSR class (see Sec. II), but the class of 'local 
operations with steering and shared randomness'; a suit- 
able 'steerability' ordering must be defined on bipartite 
states; and the role of separable states must be replaced 
by non-steerable states. However, when these concepts 
are suitably defined, it becomes relatively straightfor- 
ward to apply the methods of Ref. [5 to allow verifi- 
cation of EPR-steering in the case where the referee does 
not trust Alice or Bob. 



1. LOSSR ordering of bipartite states 

As per Sec. IV, Alice steers Bob's component of a 
shared bipartite state p, to the ensemble E s — {p B s }, by 
carrying out a local measurement labelled by s with out- 
comes labelled by x. If the POVM element corresponding 
to Alice's outcome x, given measurement s, is denoted by 
P^ s , and the corresponding measurement operation by 



£*l s , then 

pf = T rA [(P X A ls ® 1b) p] = Tr^l* ® I B ){p)l (7) 

where 1 B and I B denote, respectively, the identity oper- 
ator and identity operation for Bob's component. Not- 
ing that Bob can also operate locally on E s , by apply- 
ing any completely-positive trace-preserving map J 7 , and 
that Alice could choose, for a given value of the label s, 
to measure some POVM {P^ s {i)} with probability v(i), 
it follows that with shared randomness they can steer 
Bob's component to any ensemble {p^ s } such that 

pf = cf>^(p) := $>(i)Tr A [(£f |s ® ^)(p)}. (8) 

i 

We will refer to such maps <f> x][S as 'local operations with 
steering and shared randomness' (LOSSR) maps. The 
set of ensembles that Bob's component can be steered to 
via LOSSR maps will be denoted by S B (p). 

It is natural to define bipartite state p to be LOSSR- 
sufficient for bipartite state a, written p >— > st a, if and 
only if Bob's component of p can be steered to any en- 
semble that Bob's component of a can be steered to, via 
LOSSR maps, i.e., 

poster if and only if S B (a) C S B (p). (9) 

As might be expected, p >— > s t er nst for any non-steerable 
state CTnst- This is because the correlations of any 
non-steerable state cr nst , i.e., any state admitting a lo- 
cal hidden state model of the form of Eq. §5§, can 
be given a (zero- Alice-discord [20] [21]) model cr z Ad = 
S£P(£) 7r i ® p B , where the 7r| are orthogonal projec- 
tors on a sufficiently enlarged Hilbert space H a . Since 
0zAd is a separable state, it can be generated ab ini- 
tio via shared randomness from any state p via a 'dis- 
card and prepare' LOSR map (with = p(£) and 
(£ s ® T s ){p) := 7T ? ® p%). Defining the POVM {P* |s } 
via Pa ls := 5l£P(x\s,£)ni, then a^ d B = Tr Q [(Pa' s ® 

ls)o- z Ad] = J2zP(0p( x \ s ,0p b > thus reproducing, via 
LOSSR, the steering ensembles that Alice can prepare for 
Bob from er ns t. It follows immediately that S B (a ns t) = 
Sb (^zAd) C S B (p). Hence, p >-» 8t cr ns t as claimed. 

Conversely, no steerable state p can be obtained from 
a non-steerable state cr nst via an LOSSR map (since such 
maps, as per Eqs. ^ and (J8|, preserve the existence of 
a local hidden state model as per Eq. ^ for Bob's en- 
sembles). It immediately follows that the non-steerable 
states form an equivalence class with respect to >— » st , 
which lies at the bottom end of the ordering. Note that 
since the set of separable states is a proper subset of 
the set of non-steerable states [3 [8] , it follows that the 
LOSSR ordering is weaker than the LOSR-ordering de- 
fined by Buscemi (see Sec. II above). 
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2. Steering-game ordering of bipartite states 

We now define quantum-refereed steering games. 
These games are a hybrid of nonlocal games (Bell 
nonlocality games) and Buscemi's semiquantum games 
(quantum-refereed entanglement verification). In the 
case of steering verification, Charlie picks with proba- 
bility p(s) a question s 6 5 for Alice and encodes it in 
a state from an orthonormal set tt = {ir s }, and with 
probability q(t) a question t £ T for Bob and encodes 
it in a state from an arbitrary set of normalized states 
u = {w 4 }. As before, Alice and Bob must compute their 
answers x £ X and y £ y without communicating with 
each other, but may share an arbitrary bipartite quan- 
tum state pab- For each combination of (s,t,x,y) they 
receive a payoff p(s, t, x, y). 

The maximum average payoff which can be obtained 
for state p, via a given quantum-refereed steering game 
G st , will be denoted by p*(p, G st ). It is natural to define 
state p to have greater utility for such games than state 
er, written p >^ st er, if and only if the maximum payoff for 
p is always at least as great as the maximum payoff for 
er, i.e., 

p hst o if and only if p*(p, G st ) > p*(a, G st ) VG st . 

(10) 

Note the close analogy with the ordering ^ sq in Eq. 

3. Equivalence of orderings and steering witnesses 

With the above definitions, it is now possible to prove 
the equivalence of the two orderings, i.e., 

p >-> st a if and only if p y st er, (11) 

via a suitable modification of the derivation in the supple- 
mental material of Ref . [5 . Indeed, the asymmetry be- 
tween Alice and Bob in quantum-refereed steering games 
leads to some simplifications relative to the semiquantum 
game case. The details are given in the Appendix. 

Since the set of non-steerable states form an equiv- 
alence class with respect to p >— » s t, it immediately fol- 
lows that they form an equivalence class with respect to 
^ st , and hence that the maximum payoff function of any 
quantum-refereed steering game G s t has the same value 
p* st (G s t) for any non-steerable state cr ns t, i-e., 

p*((T ns t,G st ) = p* st (G st ). (12) 

Further, for any steerable state p, there must be at least 
one quantum-refereed steering game G s t such that 

p*(p,G st )>p* nst (G st ). (13) 

Such a game provides a witness to Alice and Bob sharing 
a steerable bipartite state, in direct analogy to the role of 
semiquantum games witnessing sharing of an entangled 
state (see Sec. II). Note that unlike the semiquantum 
game scenario, Charlie only needs one quantum chan- 
nel to witness steering, when neither Alice nor Bob are 
trusted, as illustrated in Fig. [I] 



VI. CONCLUSIONS 

In this paper we have analyzed and generalized recent 
work by Buscemi [5]. Our analysis show that the foun- 
dational implication of that work needs to be carefully 
considered — it does not imply that all entangled states 
are Bell-nonlocal as one may naively suspect from the 
title-claim. On the other hand, Buscemi's work carries 
interesting implications for quantum communications, as 
it allows, through the use of quantum channels from the 
referee to the distant parties in a nonlocality test, for the 
substitution of trust in the distant parties by trust in the 
referee's quantum devices. 

Thus we can think of Charlie (the referee) suitably 
"quantizing" the instructions sent by him to Alice and 
Bob regarding their measurement settings, in order that 
he not have to trust them. Adopting this viewpoint, we 
were able to generalize Buscemi's work from entangle- 
ment verification to EPR-steering verification. In the 
latter case, the transfer of trust takes place for only one 
party, via a quantum channel from the Charlie to (say) 
Bob, while the channel to Alice becomes classical. This 
defines a quantum-refereed steering game. Analogously 
to the case of entanglement verification considered by 
Buscemi, we have shown that a state is steerable (i.e. it 
cannot be described by a local hidden state model [7]) if 
and only if there exists a quantum-refereed steering game 
for which it does better than all non-steerable states. 

It is important to note that our proof does not provide 
an explicit method for constructing a quantum-refereed 
game that will demonstrate EPR-steering for a given 
steerable state, just as the proof of Ref. [5] does not show 
how to construct a semiquantum nonlocal game for wit- 
nessing entanglement of a given entangled state. How- 
ever, the construction of suitable quantum-refereed steer- 
ing games should prove a tractable problem for highly 
symmetric states such as Werner states [6] , for which the 
hierarchy of entanglement is well understood [5] . More- 
over, the details of the proof given in the appendix imply 
there is always a suitable game for verifying steerability 
in which Bob makes a generalized Bell-state measure- 
ment — where it is experimentally feasible to implement 
such measurements for two-qubit states |22j . Hence, it 
is expected that quantum-refereed steering games can be 
designed for specific states. For experimental implemen- 
tation, however, we expect that efficiency will be a major 
concern, as we now explain. 

While macroscopic-separation Bell-nonlocality tests 
which close the detection efficiency loophole are yet to be 
achieved, this has been done for the easier task of EPR- 
steering [23-221, where there is one trusted party (Bob) 
and so Bob's efficiency is irrelevant. For the quantum- 
refereed scenarios considered here, where Charlie trusts 
neither Alice nor Bob, detection efficiency is relevant for 
both Alice and Bob, for rigorous tests. That is, one can- 
not appeal to the fair sampling assumption to ignore null 
events (i.e. events when Charlie sends measurement set- 
tings to Alice and Bob but they fail to report a result) 



[2TS] . In this context, quantum- refereed EPR-steering as 
we have introduced here would presumably be consid- 
erably easier than quantum-rcfcrced entanglement wit- 
nessing as introduced by Buscemi. The reason is that 
the former requires two efficient joint measurements — 
Alice and Bob each have to make a joint measurement 
over their system portions plus the quantum input sent 
by Charlie to each of them respectively — while the latter 
requires only one efficient joint measurement (by Bob), 
and one efficient system-only measurement (by Alice). 
Thus we expect the quantum-refereed EPR-steering we 
have introduced here to allow the first experimental ap- 
plication of Buscemi's idea of quantized measurement set- 
tings. 
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Appendix A: Proof of Eq. ( 11 1 



To prove the equivalence of orderings in Eq. (11 ), con- 
sider first the case p — > s t cr. Hence, Sb{o~) C Sb(p), so 
that any steering ensembles generated from a can also be 
generated from p via LOSSR. It is therefore trivial that 
the maximum payoff for p must be at least as great as the 
maximum payoff for a for any quantum-refereed steering 
game, i.e., that p >^ s t a. 

To prove the converse direction, define tt s := p(s)n s 
and (D 4 := q(t)cj . Consider a particular quantum- 
refereed steering verification game G st . The average pay- 
off when Alice and Bob measure POVMs P = {P% a ■ 
x G X} and Q = {Q V BB : y G y}, is given by 



g{pAB]G st ;P,Q) 



^2 p( s > t ' x 'y)f i p,Q( s > t > x 'y)> ( A1 ) 

s,t,x,y 



where 



p P , Q {s,t,x,y) = 

^[{P X A A ® Q V BB Wa ® PAB®W*B )]. (A2) 

Imagine now the set of all probabilities (j,pQ(s,t,x,y) 
that Alice and Bob can obtain by varying P and 
Q in Eq. (A2), and keeping pab, {k s } and {uj 1 } 
fixed. This is not a convex set, since it is not the 
case that, for all w G [0,1] and all local measure- 
ments P' , P" ,Q' ,Q" , one can find other local mea- 
surements P and Q such that wfipt t Q>(8,t,x,y) + (1 — 
w)p,p»,Q"(s,t,x,y) = p,p t q{s,t,x,y). The reason is that 
in general w(P' ® Q') + (1 - w){P" <g> Q") cannot be 
written as a product measurement P ® Q. As our proof 



relies on convexity properties, we extend this set by con- 
sidering arbitrary convex combinations of local POVMs, 

Z AoABB ■■= EiKO-PSo^W ® Qj9B (*). whe ™J(( l ) are 

probabilities. Note however, that since Eq. (Al) is lin- 
ear in P (g> Q (and thus in particular convex) , and since 
a convex function on a convex set attains its maximum 
at the extreme points, the maximum payoff for a given 
quantum-refereed steering verification game Gst given a 
quantum state pab is given by 

p* (Pab; Gst) := max z p(s,t,x,y)p, z {x,y, s,t). 

s,t,x,y 

(A3) 

We now assume that pab tst OA'B'i ke., that 
p*(pAB]G st ) > p*(aA'B']G st ) for all quantum-refereed 
steering verification games G s t- Following [5], this im- 
plies that for any choice of S, T, X, y, A , B , n, ui, and 
for any POVMs Z, there exists a POVM Z such that 

^[ZAoABBo^Ao ® Pab ® = 

Tl^AoA'B'Bo (^A ® °~A'B' ® £ Bo )] , (A4) 

for all s,t,x,y. We now, on the referee's behalf, choose 
and Bq to be such that HLa = H^/ and H Bo = H B /, 
introduce a further auxiliary system £?i with H Bl = H Bo , 
and choose a particular set {w*} given by 



4=Tr fll [(l Bo ®T* 3i )*+ oS J, 



(A5) 



where , k + denotes a maximally entangled state and T = 
{T* : t G T} is an informationally complete POVM. With 
this choice, we can rewrite Eq. (A4| as 



Tt [(ZaoAbb ® ^k)(^ ® PAB ® *£ gBi )] 



Tr[(^ 



A'B'Ba 



T Sl )(^ ®^ B ,®*+ Bi )], (A6) 



for all s, i, x, y. 

Because T is informationally complete, we can simplify 
that expression by identifying the reduced states for B\ 
on each side. Choosing now a product POVM on the 
right side, we obtain 

Tta abb b [(Z x a ^abb ® IsJ^io ® Pab ® * BoBl )] = 

TrA A' B ' Bo [(^l A'®'9 B ' Bo ®lB 1 )(^ ®^B'®^ oBl )] ) 

(A7) 

for all s, x, y. Note that this result is analogous to Eq. (5) 
of the supplementary material for Ref. [5], but (due to 
the orthogonality of the states fr^ ), does not require the 
introduction an auxiliary system A\, nor an information- 
ally complete set nor a Bell state a - 

We now choose the POVM Q to be the generalized Bell 
measurement on B'Bq, and denote the right-hand side 
of Eq. (A7) by a B ^' v . Using the protocol of quantum 
teleportation, we can find unitary operators V y : H Bl — >• 
H B / such that 



){v y Bl )^iyy Bi ) 



f _ -x\s 
— a B' 



(A8) 
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where a B V := T^A A'[ P A A'{^A ® °"A'B')] is the (un- 
normalized) reduced state at Bob following an outcome 
x for question s at Alice's. 

On the other hand, since pab tst U A' B' > we know that 
there exists a POVM Z such that, according to Eq. (A7) 



3/ U 



Expanding ^ BBl = "(*)-PSoa(*) ® <2bb (•)> defin " 
ing the POVM {P^ |s (i)} via 

P^ |S W :=TV Ao [P^ s A (i) (tt^^U)], 
and defining the completely-positive trace-preserving 



map 
F{w B ) := 

y 

we conclude that 

4' = E "W^K^'W ® 1b) (/a ® ^ b )(pab)]- 

(A9) 

Comparing with Eqs. Q and ([8]), it follows that any 
ensemble obtained from oa 1 B' can also be obtained via an 
LOSSR map from pab, and hence that pab — >st &A'B' 
as required. 
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